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SPACE-TIME CODE FOR MULTIPLE ANTENNA TRANSMISSION 

FIELD OF THE INVENTION: 

This invention relates to a method and apparatus for achieving transmit 
diversity in telecommunication systems and, more particularly, to a method and 
5 apparatus for space-time coding signals for transmission on multiple antennas. 

BACKGROUND OF THE INVENTION: 

As wireless communication systems evolve, wireless system design 
has become increasingly demanding in relation to equipment and performance 
requirements. Future wireless systems, which will be third and fourth 

10 generation systems compared to the first generation analog and second 
generation digital systems currently in use, will be required to provide high 
quality high transmission rate data services in addition to high quality voice 
services. Concurrent with the system service performance requirements will be 
equipment design constraints, which will strongly impact the design of mobile 

15 terminals. The third and fourth generation wireless mobile terminals will be 

required to be smaller, lighter, more power-efficient units that are also capable 
of providing the sophisticated voice and data services required of these future 
wireless systems. 

Time-varying multi-path fading is an effect In wireless systems whereby 
20 a transmitted signal propagates along multiple paths to a receiver causing 

fading of the received signal due to the constructive and destructive summing of 
the signals at the receiver. Several methods are known for overcoming the 
effects of multi-path fading, such as time interleaving with error correction 
coding, implementing frequency diversity by utilizing spread spectrum 
25 techniques, or transmitter power control techniques. Each of these techniques, 
however, has drawbacks in regard to use for third and fourth generation 
wireless systems. Time interleaving may introduce unnecessary delay, spread 
spectrum techniques may require large bandwidth allocation to overcome a 
large coherence bandwidth, and power control techniques may require higher 
30 transmitter povyer than is desirable for sophisticated receiver-to-transmitter 
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feedback techniques that increase mobile terminal complexity. All of these 
drawbacks have negative impact on achieving the desired characteristics for 
third and fourth generation mobile terminals. 

Antenna diversity is another technique for overcoming the effects of 
multi-path fading in wireless systems. In diversity reception, two or more 
physically separated antennas are used to receive a signal, which is then 
processed through combining and switching to generate a received signal. A 
drawback of diversity reception is that the physical separation required between 
antennas may make diversity reception impractical for use on the forward link in 
the new wireless systems where small mobile terminal size is desired. A 
second technique for implementing antenna diversity is transmit diversity. In 
transmit diversity a signal is transmitted from two or more antennas and then 
processed at the receiver by using maximum likelihood sequence estimator 
(MLSE) or minimum mean square error (MMSE) techniques. Transmit diversity 
has more practical application to the forward link in wireless systems in that it is 
easier to implement multiple antennas in the base station than in the mobile 
terminal. 

Transmit diversity for the case of two antennas is well studied. 
Alamouti has proposed a method of transmit diversity for two antennas that 
offers second order diversity for complex valued signals. S. Alamouti, "A 
Simple Transmit Diversity Tecfinique for Wireless Commum'cations," IEEE 
Joumal on Selected Areas of Communications, pp. 1451 -1 458, October 1998. 
The Alamouti method involves simultaneously transmitting two signals from two 
antennas during a symbol period. During one symbol period, the signal 
transmitted from a first antenna is denoted by So and the signal transmitted from 
the second antenna Is denoted by Si. During the next symbol period, the signal 
-si* is transmitted from the first antenna and the signal So* is transmitted from 
the second antenna, where * is the complex conjugate operator. The Alamouti 
method may also be done in space and frequency coding. Instead of two 
adjacent symbol periods, two orthogonal Walsh codes may be used to realize 
space-frequency coding. 



«1 
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Extension of the Alamouti method to more than two antennas is not 
straightforward. Tarokh et al. have proposed a method using rate = and Va 
SpaceTime Block codes for transmitting on three and four antennas using 
complex signal constellations. V. Tarokh. H. Jafarkhani, and A. Calderbank, 
"Space-Time Block Codes from Orthogonal Designs," IEEE Transactions on 
Information Theory, pp. 1456-1467, July 1999. This method has a 
disadvantage in a loss in transmission rate and the fact that the multi-level 
nature of the ST coded symbols increases the peak-to-average ratio 
requirement of the transmitted signal and imposes stringent requirements on 
the linear power amplifier design. Other methods proposed include a rate = 1, 
orthogonal transmit diversity (OTD) + space-time transmit diversity scheme 
(STTD)four antenna method. L. Jalloul. K. Rohani. K. Kuchi. and J. Chen. 
"Performance Analysis of CDMA Transmit Diversity Methods, " Proceedings of 
IEEE Vehicular Technology Conference, Fall 1999, and M. Harrison, K. Kuchi, 
"Open and Closed Loop Transmit Diversity at High Data Rates on 2 and 4 
Elements," Motorola Contribution to 3GPP'C30'1 999081 7-01 7. This method 
requires an outer code and offers second order diversity due to the STTD block 
(Alamouti block) and a second order interleaving gain from use of the OTD 
block. The performance of this method depends on the strength of the outer 
code. Since this method requires an outer code, it is not applicable to uncoded 
systems. For the case of rate = 1/3 convolutional code, the performance of the 
OTD + STTD method and the Tarokh rate = Va method ST block code methods 
are about the same. 

SUMMARY OF THE INVENTION 

The present invention presents a method and apparatus for space-time 
coding signals for transmission on multiple antennas. In the method and 
apparatus, a received input symbol stream is transformed using a predefined 
transform and transmitted on a first set of N antennas. The same input symbol 
stream is then offset in time by M symbol periods to generate an offset input 
symbol stream. The offset input symbol stream may be offset so as to lead or 
lag the input symbol stream. The offset input symbol stream is then 
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transformed using the predefined transform and transmitted on a second set of 
N antennas. A third through set of N antennas may be utilized for 
transmission by successively offsetting the offset input symbol stream by an 
additional M symbol periods for each additional set of N antennas used, before 
performing the transform and transmitting on the additional set of N antennas. 
The transform may be applied in either the time domain or Walsh code domain. 

At the receiver, the transmitted symbols may be recovered using a 
maximum likelihood sequence estimator (MLSE) decoder implemented with the 
Viterbi algorithm with a decoding trellis according to the transmitter. 

In an embodiment, 4 antennas are used for transmission. Every 2 input 
symbols in a received input symbol stream are transformed in the time domain 
by an Alamouti transform and the result is transmitted on antennas 1 and 2 
during the time of two symbol periods. The received input symbol stream is 
also delayed for two symbol periods, and this delayed input symbol stream is 
input to an Alamouti transform where every two symbols are transformed and 
the delayed result is transmitted on antennas 3 and 4 during the time of two 
symbol periods. The transmitted signal may be received and decoded using an 
MLSE receiver. The method and apparatus provides diversity of order four and 
outperforms other proposed extensions of the Alamouti method to more than 
two antennas by approximately Vn to 1 dB for uncoded transmissions. 

In an alternative embodiment using 4 antennas, every 2 input symbols 
In a received input symbol stream are transformed in the Walsh code domain. 
The Alamouti coded symbols are transmitted on two orthogonal Walsh codes, 
W1 and W2 simultaneously on antennas 1 and 2. Both W1 and W2 span two 
symbol periods, which maintains the transmission rate at two symbol periods. 
The received input symbol stream is also delayed for two symbol periods and 
the Alamouti transform is also applied in the Walsh code domain to the delayed 
input symbol stream. This delayed result is transmitted on antennas 3 and 4 
during the time of two symbol periods. 

In a further alternative embodiment using 8 antennas for transmission, a 
rate = 3/4 ST block code is combined with a 4 symbol delay. Every three 
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symbols in an input symbol stream are transformed by the ST block code and 
transmitted on antennas 1-4. The received input symbol stream is also delayed 
for four symbol periods, and this delayed input symbol stream is input to the ST 
block code transform where every three symbols are transformed and the 
5 delayed result is transmitted on antennas 4-8 during the time of four symbol 
periods. 

BRIEF DESCRIPTION OF THE FIGURES: 

FIG. 1 shows a block diagram of portions of a transmitter according to 
an embodiment of the invention; 

10 FIG. 2 shows a block diagram of portions of a receiver according to an 

embodiment of the invention; 

FIG. 3 shows a trellis structure used to process signals in the receiver 
of FIG. 2; 

FIG. 4 shows a block diagram of portions of a transmitter according to 
15 an alternative embodiment of the invention; and 

FIG. 5 shows a block diagram of portions of a transmitter according to a 
further alternative embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION: 

Referring now to FIG. 1, therein is illustrated a block diagram of portions 
20 of a transmitter 100 according to an embodiment of the invention. Transmitter 
100 includes input 102, offset block 104, transform block 106, transfomn block 
108, spread, filter and modulate (SFM) block 110. spread, filter and modulate 
(SFM) block 112. antenna 114, antenna 116. antenna 118 and antenna 120. 
Transmitter 100 may be implemented into any type of transmission system that 
25 transmits coded or uncoded digital transmissions over a radio interface. 

In the embodiment of FIG. 1 , transmitter 100 receives an input symbol 
stream X(t) at input 102. X{t) is split into two identical symbol streams, with 
one symbol stream X{t) being input to transform block 106 and a second 
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identical symbol stream ^(0 being input to offset block 104. Offset block 104 
causes a 2 symbol period delay in the second symbol stream and then the 
delayed second symbol stream is input to transform block 108. Every two 
symbols SI and S2 are processed in transform block 106 using the Alamouti 
method and the output of the transform is transmitted on antenna 114 and 
antenna 116. The input signal may be complex valued and of arbitrary 
constellation size. The Alamouti transformation performed In transform block 
106 can be written in a matrix form as shown below: 



The rows in the matrix indicate the antenna the symbol is transmitted on, and 
the columns indicate the Instant they are transmitted. Symbols SI and S2 are 
transmitted on antenna 114 and antenna 1 16 at instants t1 and t2, respectively. 

The second identical symbol stream X{t) input to offset block 104 is 
offset by two symbol periods and transformed in transform block 108 using the 
Alamouti transformation as shown below: 



The output of the transform from transform block 108 is then transmitted on 
antenna 118 and antenna 120. Jhe transmitted signal as it will be received 
during the time period (0,t1) can be written as follows: 




Equation 1 



-Sd^ Sd^ 



Equation 2 



r(/l) = 




a\ - S*a2 + 



+ «(/!) 



Equation 3 



and. for the time duration (t1,t2) as. 
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+ /i(/2) 



Equation 4 



where S^^ and S^^ transmitted symbols on the delayed branch and 

n(t) is the additive white Gaussian noise. 

The transmitted signal power ^^may be evenly distributed across the 

four antennas and the channel coefficients a may be modelled as complex 
Gaussian. 

This received signal can be decoded using an MLSE receiver. 
Referring now to FIG. 2, therein is shown a receiver 200 according to an 
embodiment of the invention. Receiver 200 includes antenna 202, filter, 
despread and demodulate block 204, processor block 206, and output 208. 

In the embodiment, receiver 200 receives the transmitted signal r(t) at 
antenna 202, and filters, despreads and demodulates the signal in filter, 
despread and demodulate block 204. Processor block 206 then decodes the 
sequence that minimizes the Eucledian distance D between the transmitted 
and received signals and outputs the sequence at output 208 according to the 
following: 



Equation 5 

Further optimization of the branch metrics can be obtained with ttie following 
simplification. Using the equations, 

r (/I) = r(/l) - (^,al - S;a2) 



2) = ||r(0-(x(0 + x(/-2D)(| 

= lr(n) - (5j al - S^a2 + S^^a3 - s'^^a^^^ + r(/2) - iS^aX + 5*a2 S^^a3 + 5'* ja4)| 



r{t2) = r{t2) - {S^aX + S^al) 



Equation 6 
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Equation 7 

the following metric can be obtained: 

= ||r (/I) - (5„a3 - S:,a4)f + 1|?'(^2) - (S,,a3 + 5;,a4)f 

Equation 8 

This may be further simplified as: 

=||r(/l)(a3)' +r(t2ra4-S,,f +|r(/l)(a4)* -?(t2y a3 + S'^.f 

Equation 9 

Symbols Sjt,Sa2 may be found separately. In the simplification given by 
equation 9, only the values Sdi and S^a need to be modified at each 
computation stage. This reduces the number of multiplications In the 
calculation. 

The input to the Viterbi decoder is the sampled received signal 
observed over "n" time epochs or n symbol periods, where n= 2 for 4 antenna 
ST codes. The state transitions in the Viterbi decoder occur every "n" time 
epochs. 

Referring now to FIG. 3, therein is shown a trellis structure 300 used to 
process the ST code of the received signal In receiver 200, according to an 
embodiment of the invention. Trellis structure 300 is the binary phase shift 
keying (BPSK) trellis diagram for a 4 antenna space-time (ST) code. Trellis 300 
can be described using the following state labelling: 

Next state = input symbols ( 5j .S^) 

Equation 10 

Output = {previous state, input symbols} = {( S^^ , S^^ ).{S^ , )} 

Equation 1 1 
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The number of states in the trellis 300 is given by where M is the 
signal constellation size. The total number of states shown in trellis 300 is 4. 
Trellis 300 may be decided using the Viterbi algorithm. FIG. 3 shows the bpsk 
case. Other modulation may be used in alternative embodiments. Generally, 
5 for the case of a 4-antenna ST code, the decoder has to remember all possible 
2 previous symbols (i.e., 4 states for bpsk, and 16 states for qpsk, 64 states for 
8-psk and so on) at each state. 

Referring now to FIG. 4, therein are shown portions of a transmitter 
according to an alternative embodiment of the invention. FIG. 4. shows 

10 transmitter 400, which includes Input 402, offset block 404, space-time 
spreading (STS) transform block 406. STS transform block 408, filter and 
modulate block 420, filter and modulate block 412 and antennas 414, 416, 418 
and 420. In transmitter 400, the Alamouti transformation is applied in Walsh 
code domain instead of time domain. The Alamouti coded symbols are 

15 transmitted on two orthogonal Walsh codes W1 , W2 simultaneously. Both W1 
and W2 span two symbol periods in this case maintaining the total transmission 
rate. This method is known as space-time spreading (STS) [7], A delayed copy 
of the input signal is STS transformed again and transmitted via the other two 
antennas. 

20 In the embodiment of FIG. 4. transmitter 400 receives an Input symbol 

stream X{t) at input 402. X(t) is split into two Identical symbol streams, with 
one symbol stream X{t) being input to transform block 406 and a second 
identical symbol stream being input to offset block 404. Offset block 404 
causes a 2 symbol period delay in the second symbol stream and then the 

25 delayed second symbol stream is input to transform block 408. Every two 
symbols SI and S2 are processed in transfomi block 406 using the Alamouti 
method and the output of the transfonm is transmitted on antenna 414 and 
antenna 416. The input signal may be complex valued and of arbitrary 
constellation size. The Alamouti transformation performed in STS transform 

30 block 406 can be written in a matrix form as shown below: 
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SlfVl S^JV2 

Equation 12 

The rows in the matrix indicate the antenna on which the symbol Is transmitted. 
The symbols S1 and S2 are transmitted simultaneously on antenna 414 during 
5 the same two symbol periods in which the symbols -S2* and SI* are 
transmitted simultaneously on antenna 416. 

The second Identical symbol stream X(t) input to offset block 404 Is 
delayed by two symbol periods and transformed in transform block 408 using 
the Alamouti transformation as shown below: 

■ Sd^fVl Sd^lL 
-Sd^m Sd^Wl 

Equation 13 

The rows In the matrix indicate the antenna on which the symbol is transmitted. 
The symbols Sdl and Sd2 are transmitted simultaneously on antenna 418 
during the same two symbol periods In which the symbols -Sd2* and Sd1* are 
transmitted simultaneously on antenna 420. 

A receiver for the embodiment of the transmitter of FIG. 4 may be 
implemented in the same manner as the receiver of FIG. 2, with the filter, 
despread and demodulate block 204 modified to receive the Alamouti coded 
symbols that are transmitted simultaneously on the Walsh codes W1 and W2. 

Various alternative embodiments of the invention are possible. For 
example, in the case of three transmit antennas, the output of any two of the 
Alamouti/STS branches can be mapped to the same antenna to obtain a 
diversity gain of order three. Also, for 6 and 8 antennas the given method can 
be generalized by using Alamouti transform block combined with 3 and 4 delay 
diversity branches, respectively. 
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A further alternative embodiment may also be used for 8 transmit 
antennas. Referring now to FIG. 5, therein is illustrated a block diagram of 
portions of a transmitter 500 according to a further alternative embodiment of 
the invention. Transmitter 500 includes input 502. offset block 504, transform 
5 block 506, transform block 508. spread, filter and modulate (SFM) block 510, 
spread, filter and modulate (SFM) block 512, antenna 514, antenna 516. 
antenna 518. antenna 520, antenna 522, antenna 524, antenna 526 and 
antenna 528. Transmitter 500 may be implemented into any type of 
transmission system that transmits coded or uncoded digital transmissions over 
10 a radio interface. 

In the embodiment of FIG. 5. transmitter 500 receives an input symbol 
stream XiO 3t input 502. X(i) is split into two identical symbol streams, with 
one symbol stream X(t) being input to transform block 506, and a second 
identical symbol stream being input to offset block 504. Offset block 504 

15 causes a 4 symbol period delay In the second symbol stream and then the 
delayed second symbol stream is input to transform block 508. Every three 
symbols SI, S2 and S3 are processed in transform block 506 using a % rate 
block code transform and the output of transform block 506 is transmitted on 
antennas 514, 516, 518 and 520. The Ya rate block code may be as described 

20 In the paper by V. Tarokh, H. Jafarkhani. and A. Caiderbank, "Space-Time 
Block Orthogonal Codes from Orthogonal Designs," IEEE Transactions on 
Information Theory, pp, 1456-1467, July 1999. The delayed second input 
symbol stream is processed in block 508 using the same % rate block code 
transform and the output of transforni block 508 is transmitted on antennas 522. 

25 524, 526 and 528. The input signal may be complex valued and of arbitrary 
constellation size. 

The % rate ST block code Is given by the following transformation. 
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^1 


^2 


^3 


0 






0 


-*3 


-4 


0 


< 


*2 


0 




-4 


*1 



Equation 14 

The trellis structure for the 8-antenna ST code can be described using the 
following state labelling. 

Next state = input symbols {S^ '^3^ 

Equation 15 

Output label = {previous state, input symbols} = {( S^^ , S^^ . S^^ ). ( 5j . ^2 . ^3 )} 

Equation 16 

A receiver for the embodiment of the transmitter of FIG. 5 may be 
implemented in the same manner as the receiver of FIG. 2. with the filter, 
despread and demodulate block 204 modified to receive the % rate block code 
symbols. It is assumed that the Viterbi decoder has knowledge of the estimated 
channel coefficients. For the 8-antenna case of FIG. 5. the decoder has to 
remember all possible 3 previous symbols at each state (i.e., states for M- 
psk). The branch metrics given for the 4-antenna ST code for FIG.1 may be 
generalized to the 8-antenna case. 

The described and other embodiments could be implemented in 
systems using any type of multiple access technique, such as time division 
multiple access (TDMA). code division multiple access (CDMA), frequency 
division multiple access (FDMA), orthogonal frequency division multiple access 
(OFDM), or any combination of these, or any other type of access technique. 
This could also include systems using any type of modulation to encode the 
digital data. 
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Thus, although the method and apparatus of the present invention has 
been illustrated and described with regard to presently preferred embodiments 
thereof, it will be understood that numerous modifications and substitutions may 
be made to the embodiments described, and that numerous other embodiments 
of the invention may be implemented without departing from the spirit and scope 
of the invention as defined in the following claims. 
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What is claimed is: 

1 1 . A method for transmitting a signal from a plurality of antennas. 

2 said method comprising the steps of: 

3 receiving a first input symbol stream at a transmitter; 

4 offsetting said first input symbol stream to generate a second input 

5 symbol stream, wherein said second input symbol stream is offset 

6 from said first input symbol stream by at least two symbol periods; 

7 performing a first transform on at least two symbols of said first 

8 input symbol stream over a time period to generate a first transform 

9 result; 

10 performing a second transform on at least two symbols of said 

1 1 second input symbol stream, substantially simultaneously over said 

12 time period, to generate a second transform result; and 

13 transmitting, substantially simultaneously, said first transform result 
1^ on a first at least one antenna and said second transform result on 
15 a second at least one antenna. 

1 2. The method of claim 1 . wherein said step of performing a first 

2 transform and said step of performing a second transform each comprise the 

3 step of performing an Alamouti transform. 

1 3. The method of claim 2, wherein said step of offsetting comprises 

2 offsetting said first input symbol stream to generate a second input symbol 

3 stream, wherein said second input symbol stream is offset from said first input 

4 symbol stream by two symbol periods, and wherein said step of perfomiing a 

5 first transform and said step of performing a second transform each comprise 

6 performing an Alamouti transform on two symbols over a time period of two 

7 symbol periods. 



-14- 



wo 01/76094 



PCT/USOl/09983 



1 4. The method of claim 3, wherein said step of transmitting 

2 comprises transmitting said first transform result on a first and second antenna 

3 and said second transform result on a third and fourth antenna. 

1 5. The method of claim 2, wherein said Alamouti transform is 

2 performed in the time domain. 

1 6. The method of claim 5, wherein said step of offsetting comprises 

2 delaying said first input symbol stream to generate a second input symbol 

3 stream, wherein said second input symbol stream is offset from said first input 

4 symbol stream by two symbol periods, and wherein said step of performing a 

5 first transform and said step of performing a second transform each comprise 

6 performing an Alamouti transform on two symbols over a first time period of two 

7 symbol periods, and said step of transmitting comprises transmitting said first 

8 transform result on a first and second antenna and said second transform result 

9 on a third and fourth antenna over a second time period of two symbols, 

10 wherein consecutive first and second transform symbols are transmitted from 

1 1 each antenna during a first and second portion, respectively, of said second 

1 2 time period of two symbols. 

1 7. The method of claim 2, wherein said Alamouti transform is 

2 performed in the Walsh code domain. 

1 8- The method of claim 7. wherein said step of offsetting comprises 

2 delaying said first input symbol stream to generate a second input symbol 

3 stream, wherein said second input symbol stream is offset from said first input 

4 symbol stream by two symbol periods, and wherein said step of performing a 

5 first transform and said step of performing a second transform each comprise 

6 performing an Alamouti transform on two symbols over a first time period of two 

7 symbol periods, and said step of transmitting comprises transmitting said first 

8 transform result on a first and second antenna and said second transform result 

9 on a third and fourth antenna over a second time period of two symbols, 

10 wherein first and second transform symbols are simultaneously transmitted from 

1 1 each antenna over said second time period of two symbols. 
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1 9. The method of claim 1 , wherein said step of perfomning a first 

2 transform and said step of performing a second transform each comprise the 

3 step of performing 3/4 block code transform. 

1 10. The method of claim 9, wherein said step of offsetting comprises 

2 delaying said first input symbol stream to generate a second input symbol 

3 stream, wherein said second input symbol stream is offset from said first input 

4 symbol stream by four symbol periods, and wherein said step of performing a 

5 first transform and said step of performing a second transfomi each comprise 

6 performing 3/4 block code transform on three symbols over a time period of four 

7 symbol periods. 

1 11. The method of claim 1 0, wherein said step of transmitting 

2 comprises transmitting said first transform result on a first, second, third and 

3 fourth antenna and said second transform result on a fifth, sixth, seventh and 

4 eighth antenna. 

1 12. The method of claim 1 1 , wherein said step of offsetting comprises 

2 delaying said first input symbol stream to generate a second input symbol 

3 stream, wherein said second Input symbol stream is offset from said first input 

4 symbol stream by four symbol periods, and wherein said step of performing a 

5 first transform and said step of perfonming a second transform each comprise 

6 performing 3/4 block code transform on three symbols over a first time period of 

7 four symbol periods, and said step of transmitting comprises transmitting said 

8 first transfomi result on a first, second, third and fourth antenna and said 

9 second transform result on a fifth, sixth, seventh and eighth antenna over a 

10 second time period of four symbols, wherein consecutive first, second, third and 

1 1 fourth transform symbols are transmitted from each antenna during a first, 

12 second, third and fourth period, respectively, in said second time period of four 

13 symbols. 

1 1 3. An apparatus for transmitting a signal from a plurality of antennas, 

2 said apparatus comprising: 
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3 offset means for offsetting said first input symbol stream to 

4 generate a second input symbol stream, wherein said second input 

5 symbol stream is offset from said first input symbol stream by at 

6 least two symbol periods; 

7 first transform means for performing a first transform on at least two 

8 symbols of said first input symbol stream over a time period to 

9 generate a first transform result; 

10 second transform means for performing a second transform on at 

1 1 least two symbols of said second input symbol stream, substantially 

12 simultaneously over said time period, to generate a second 

13 transform result; 

14 a first at least one antenna and a second at least one antenna; and 

15 transmitter means for transmitting, substantially simultaneously, 

16 said first transform result on said first at least one antenna and said 

17 second transform result on said second at least one antenna. 

1 14. The apparatus of claim 13, wherein said first transform means for 

2 performing a first transform and said second transform means for performing a 

3 second transform each comprise means for performing an Alamouti transform. 

1 15. The apparatus of claim 14, wherein said offset means comprises 



2 rrieans for offsetting said first input symbol stream to generate a second input 

3 symbol stream, wherein said second input symbol stream lags said first Input 

4 symbol stream by two symbol periods, and wherein said first transform means 

5 and said second transform means each comprise means for performing an 

6 Alamouti transform on two symbols over a time period of two symt)ol periods. 



1 16. The apparatus of claim 15, wherein said transmitter means 

2 comprises means for transmitting said first transform result on said first and 

3 second antenna and said second transform result on said third and fourth 

4 antenna. 
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1 17. Theapparatusofclaim 16, wherein said first transform means and 

2 said second transform means perform said Alamouti transform in the time 

3 domain. 

1 18. The apparatus of claim 17. wherein said offset means comprises 

2 means for offsetting said first input symbol stream to generate a second input 

3 symbol stream, wherein said second Input symbol stream is offset from said first 

4 input symbol stream by two symbol periods, and wherein said first transform 

5 means and said second transform means each comprise means for performing 

6 an Alamouti transform on two symbols over a time period of two symbol 

7 periods, and said transmitter means comprise means for transmitting said first 

8 transfomi result on said first and second antenna and said second transform 

9 result on said third and fourth antenna over a second time period of two 
symbols, wherein consecutive first and second transform symbols are 
transmitted from each antenna during a first and second portion, respectively, of 
said second time period of two symbols. 

19. The apparatus of claim 18, wherein said first transform means and 
said second transfonm means perform said Alamouti transfomi in the Walsh 
code domain. 

20. The apparatus of claim 19, wherein said offset means comprises 
means for delaying said first input symbol stream to generate a second Input 
symbol stream, wherein said second Input symbol stream is offset from said first 
input symbol stream by two symbol periods, and wherein said first transform 
means and said second transform means each comprise means for performing 
an Alamouti transform on two symbols over a first time period of two symbol 
periods, and said transmitter means comprises means for transmitting said first 
transfomn result on said first and second antenna and said second transfoim 
result on said third and fourth antenna over a second time period of two 
symbols, wherein first and second transfomi symbols are simultaneously 
transmitted from each antenna over said second time period of two symbols. 

21 . The apparatus of claim 20. wherein said first transform means for 
performing a first transfonm and said second ti-ansform means for perfomiing a 
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3 second transform each comprise means for performing a 3/4 block code 

4 transform. 

1 22. The apparatus of claim 21 , wherein said offset means comprises 

2 means for offsetting said first input symbol stream to generate a second input 

3 symbol stream, wherein said second input symbol stream is offset from said first 

4 input symbol stream for four symbol periods, and wherein said first transform 

5 means and said second transform means each comprise means for performing 

6 a 3/4 block code transform on three symbols over a time period of four symbol 

7 periods. 
« 

1 23. The apparatus of claim 22, wherein said first at least one antenna 

2 comprises a first, second, third and fourth antenna, and said second at least 

3 one antenna comprises a fifth, sixth, seventh and eighth antenna. 

1 24. The apparatus of claim 23, wherein said offset means comprises 

2 means for offsetting said first input symbol stream to generate a second input 

3 symbol stream, wherein said second Input symbol stream is offset from said first 

4 input symbol stream by four symbol periods, and wherein said first transform 

5 means and said second transform means each comprise means for performing 

6 a 3/4 block code transform on three symbols over a time period of four symbol 

7 periods, and transmitter means comprises means for transmitting said first 

8 transform result on said first, second, third and fourth antenna and said second 

9 transform result on said fifth, sixth, seventh and eighth antenna over a second 

10 fime period of four symbols, wherein consecutive first, second, third and fourth 

1 1 transform symbols are transmitted from each antenna during a first, second, 

12 third and fourth period, respectively, of said second time period of four symbols. 

1 25. A method for receiving a signal transmitted from a plurality of 

2 antennas at a transmitter, said method comprising the steps of: 

3 receiving a signal, wherein said signal includes a first set of 

4 symbols which were input to a first transform at the transmitter and 

5 transmitted on a first at least one antenna, and a second set of 

6 symbols which were substantially simultaneously input to a second 
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7 transform at the transmitter and transmitted on a second at least 

8 one antenna, wherein said second set of symbols comprises said 

9 first set of symbols offset by at least two symbol periods; and 

10 decoding said signal using a Viterbi decoder. 

1 26. The method of claim 25, wherein said first and second transforms 

2 comprise Alamouti transforms. 

1 27. The method of claim 26, wherein said second set of symbols is 

2 offset from said first set of symbols by two symbol periods, and wherein said 

3 first and second Alamouti transforms are performed on two consecutive 

4 symbols over a time period of the symbol periods. 

1 28. An apparatus for receiving a signal transmitted from a plurality of 

2 antennas at a transmitter, said apparatus comprising: 

3 a receiver for receiving the signal; and 

4 a decoder coupled to said receiver, said decoder for decoding the 

5 signal, wherein said signal includes a first set of symbols which 

6 were input to a first transform at the transmitter and transmitted on 

7 a first at least one antenna, and a second set of symbols which 

8 were substantially simultaneously input to a second transform at 

9 the transmitter and transmitted on a second at least one antenna, 

10 wherein said second set of symbols comprises said first set of 

1 1 symbols offset by at least two symbol periods. 

1 29. The apparatus of claim 28, wherein said first and second 

2 transforms comprises Alamouti transforms. 

1 30. The apparatus of claim 29, wherein said second set of symbols is 

2 offset from said first set of symbols by the symbol periods, and wherein said first 

3 and second Alamouti transforms are performed on two consecutive symbols 

4 over a time period of two symbol periods. 
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